/*
 * @lc app=leetcode.cn id=268 lang=javascript
 *
 * [268] 丢失的数字
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var missingNumber = function(nums) {
  const len = nums.length;
  // 等差数列求和公式：
  // Sn = n * a1 + n * (n - 1) * d / 2;
  // Sn = n * (a1 + an) / 2
  let total = Math.floor(len * (len + 1) / 2);
  let arrSum = 0;
  for (let i = 0; i < len; i++) {
      arrSum += nums[i];
  }
  return total - arrSum;
};
// @lc code=end

